// 2025/5/6
// 游游的重组偶数

#include <iostream>
using namespace std;

int main() {
    int q; cin >> q;
    string num;
    while(q--)
    {
        cin >> num;
        int n = num.size(), i = n - 1;
        for(i = n - 1; i >= 0; i--)
        {
            if(num[i] % 2 == 0)
            {
                swap(num[i], num[n - 1]);
                break;
            }
        }
        if(num[n - 1] % 2 == 1)
            cout << -1 << endl;
        else
            cout << num << endl;
    }
}
// 64 位输出请用 printf("%lld")